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1 

CODE DIVISION MULTIPLE ACCESS (CDMA) INBOUND 
MESSAGING SYSTEM UTIUZING RE-USE OF SEQUENCES 

Related Applications 

5 

This application is being filed of even date with related U.S. Patent 
Application No. 08/003,720 (Attorney's Docket No. PT00276U) to Ayerst et 
al. entitled 'Code Division Multiple Access (CDMA) Inbound Messaging 
System Utilizing Interference Cancellation to Recover Inbound Messages" 
10 and with related U.S. Patent Application No, 08/004,160 (Attorney's 
Docket No. PT00313U) to Ayerst et al. entitled "Code Division Multiple 
Access (CDMA) Inbound Messaging System Utilizing Over-the-Air 
Programming". 

15 Field of the Invention 

This invention relates in general to code division multiple access 
(CDMA) messaging systems, and more specifically to a CDMA inbound 
messaging system in which fixed base stations are grouped into re-use 
20 groups. 

Background of the Invention 

Many conventional messaging systems include portable radio 
25 commtmication devices carried by subscribers and at least one fixed base 
station for transmitting messages to the radio communication devices for 
subsequent presentation to the subscribers. In some of these systems, one 
or more of the radio communication devices may be transceivers capable 
of transmitting signals as well as receiving messages from the base station. 
30 These systems are described as two-way messaging systems. 

In two-way messaging systems, a portable transceiver can signal a 
base station for a number of reasons. By way of example, the portable 
transceiver could transmit a signal to the base station to deliver a message, 
to acknowledge reception of a message, or to indicate to the base station 
35 that the portable transceiver is located within the coverage area of the base 
station. 
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Currently, one-way messaging systems, e.g., paging systems, are 
typically allocated a frequency channel, for example, 25 kHz. To add two- 
way messaging capability to such a system, portable transceivers require 
limited throughput to the base station, e.g., 100 bits/sec. Additionally, to 
5 maximize battery life, it is desirable for the portable transceivers to use low 
power levels when transmitting. However, it is then necessary to 
transmit at a very low rate in order to balance the range between the low 
power inbound channel and the high-rate, high-power outbound channel. 
If the low-rate inbound signals are multiplexed into the channel, a 

10 plurality of the portable transceivers could share a single channel. 

One possible method for multiplexing a set of narrowband inbound 
signals is frequency division multiple access (FDMA). However 
narrowband FDMA has the undesirable property that a great deal of 
frequency accuracy is required in the local oscillators of the portable 

15 transceivers in order to contain each signal within its allotted spectrum. 
In order to fully utilize the spectrum allocated for FDMA, it would be 
necessary to have nearly perfect frequency generation in the portable 
transceivers, which is expensive to implement. To allow for error in the 
transmitter local oscillators, it is therefore necessary to provide sufficient 

20 guardbands between inbound subchannels. However, this results in a 
waste of spectrum. 

Another method for multiplexing a set of narrowband inbound 
signals is the use of code division multiple access (CDMA). CDMA 
portable transceivers are simple to implement in comparison to those 

25 used in narrowband FDMA systems because multiplexing occurs in the 
code domain where frequency acaoracy is not as critical. In addition, 
guardbands between subchannels are not required because all subchannels 
occupy the same spectrum. However, it is well known that CDMA 
systems are interference limited, i.e., the number of simultaneously 

30 transmitting portable transceivers is limited. Furthermore, existing 
CDMA systems often suffer from the near-far problem. This problem 
occurs when a fixed base station is unable to detect an inboimd spread 
spectrum signal that is significantly lower in power than other 
simultaneously received inbound spread spectrum signals. In order to 

35 make a CDMA system perform properly, therefore, it is necessary to 

control the amount of interference, which depends upon the amount of 
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traffic, on the inbound channel Additionally, it is typically necessary to 
include complex power control circuitry, which is often expensive and 
bulky, in the portable transceivers to ensure that all of the transmitted 
spread spectrum signals are detectable by the base station. 
5 Thus, what is needed is a CDMA system that alleviates the near-far 

problem while allowing flexibility in the number of simultaneously 
transmitting portable transceivers. Furthermore, the portable transceivers 
for use in the CDMA system should not require the addition of complex 
power or frequency control circuitry. 

10 

Summary of the Invention 

According to a first aspect of this invention, in a communication 
system comprising base stations for communicating with portable 

15 transceivers and a central controller for controlling the operation of the 
base stations and for assigning seeds, a method comprises the steps of the 
central controller determining which of the seeds are available seeds and 
assigning a subset of the available seeds to a first one of the base stations. 
According to a second aspect of this invention, a communication 

20 system for providing two-way communication comprises base stations for 
transmitting and receiving information and a central controller coupled 
to and controlling the base stations. The central controller selectively 
assigns seeds to each of the base stations in accordance with the 
information transmitted and received by the base stations. 

25 

Brief Description of the Drawings 

FIG. 1 is an illustration of a messaging system in accordance with a 
preferred embodiment of the present invention. 
30 FIGs. 2-9 are timing diagrams depicting the signal protocol of the 

messaging system of FIG. 1 in accordance with the preferred embodiment 
of the present invention. 

FIG. 10 is a diagram illustrating an arrangement of re-use groups 
utilized by the messaging system of FIG. 1 in accordance with the preferred 
35 embodiment of the present invention. 
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FIG. 11 is an electrical block diagram of a central controller included 
in the messaging system of FIG. 1 in accordance with the preferred 
embodiment of the present invention. 

FIG. 12 is a flowchart illustrating the operation of the processing unit 
5 included in the central controller of FIG. 11 in accordance with the 
preferred embodiment of the present invention. 

FIG. 13 is an electrical block diagram of a subscriber unit included in 
the messaging system of FIG. 1 in accordance with the preferred 
embodiment of the present invention. 
10 FIGs. 14 and 15 are flowcharts depicting the operation of the 

microcomputer included in the subscriber unit of FIG. 13 in accordance 
with the preferred embodiment of the present invention. 

FIG. 16 is a flowchart depicting the further operation of the 
microcomputer included in the subscriber imit of FIG. 13 in accordance 
15 with the preferred embodiment of the present invention. 

FIG. 17 is an electrical block diagram of a base station included in the 
messaging system of FIG. 1 in accordance with the preferred embodiment 
of the present invention. 

FIG. 18 is an electrical block diagram of cancellation circuitry included 
20 in the base station of FIG. 17 in accordance with the preferred embodiment 
of the present invention. 

FIGs. 19 and 20 are flowcharts illustrating the interference 
cancellation process of the microcomputer included in the base station of 
FIG. 16 in accordance with the preferred embodiment of the present 
25 invention. 

Description of a Preferred Embodiment 

gystemPesqiption 

30 Referring to FIG. 1, a code division multiple access (CDMA) 

messaging system in accordance witft a preferred embodiment of the 
present invention comprises a central controller 10 for controlling a 
plurality of base stations 15, each of which has a coverage area within 
which it transmits a radio frequency (RF) signal. The central controller 10 

35 is preferably coupled to each of the base stations 15 by dedicated wireline, 
although, alternatively, the central controller 10 may be coupled to the 
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base stations 15 via a telephone network or a radio frequency channel. 
The messaging system further comprises a plurality of subscriber units 20, 
i-e., portable transceivers/ which receive information, including selective 
call messages, from the base stations 15. According to the present 
5 invention, the subscriber units 20 are able to transmit information, such 
as "acknowledge" signals, inbound messages, etc., to the base stations 15 as 
well. The subscriber units 20 preferably transmit the information to the 
base stations 15 through use of a spread spectrum commtmication 
technique in which pseudo-noise (PN) sequences, or codes, are used to 

10 spread a signal over a given bandwidth. PN sequences are generated by 
the subscriber units 20 and are dependent upon information transmitted 
to the subscriber units 20 by the base stations 15. This information 
generally includes tap information, specifying feedback tap placement, and 
the initial state of shift registers that may be used to generate the PN 

15 sequences. The initial states of the shift registers will hereafter be referred 
to as "seeds", The information further includes register order 
information, which conveys the length of the seeds. 

Messages may be provided to the central controller 10 by a telephone 
25 through a telephone network, such as the public switched telephone 

20 network (PSTN) 30 or a private branch exchange. Additionally, messages 
may be received by the central controller 10 via the PSTN 30 from another 
input device 35, e.g., a personal computer, utilizing a modem 40. 
Preferably, identification information corresponding to each message is 
provided to the central controller 10 at the time when the message is 

25 provided. For each message, the central controller 10 compares the 

accompanying identification information with subscriber unit addresses 
stored in memory. Thereafter, the central controller 10 retrieves the 
address associated with the subscriber unit 20 to which the message is 
directed and provides the address and message to a base station 15 having 

30 a coverage area in which the targeted subscriber unit 20 is possibly located. 
The base station 15 then encodes the address and the message into a 
selective call signal for transmission to the subscriber unit 20. 

FIGs. 2 - 9 are timing diagrams illustrating the transmission format of 
the signaling protocol utilized in accordance with the preferred 

35 embodiment of the present invention. As shown in FIG. 2, the signaling 
protocol comprises a plurality of frames, each of which includes a 
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preamble, a sequential transmission, and a simulcast transmission, during 
which all of the base stations 15 included within the messaging system 
transmit simultaneously. Preferably, the sequential transmission is 
implemented at a high data rate compared to the simulcast transmission. 
5 For example, data transmitted during the sequential transmission may be 
transmitted at 12 kilobits per second (kbps), while data transmitted during 
the simulcast transmission may be transmitted at 1200 bps. According to 
the present invention,, during the sequential transmission, the base 
stations 15 transmit one at a time, at the direction of the central controller 

10 10, to allow each subscriber unit 20 to determine which of the base stations 
15 is providing the strongest signal. Preferably, the sequential 
transmission for each base station 15 comprises a synchronization (sync) 
word, variable information, and fixed information, which usually 
remains unchanged throughout transmission of the different frames. 

15 At the beginning of the sequential transmission, the central 

controller 10 directs a first base station, base station I, to begin transmitting. 
As shown in FIG. 2, base station I transmits a sync word during which 
subscriber tmits 20 located within the coverage area of base station I obtain 
synchronization with the transmission. Thereafter, base station I 

20 transmits the variable information comprising a message field and seed 
fields, which each contain one or more seeds for use by subscriber units 20. 

The variable information is preferably followed by the transmission 
of the fixed information, which is provided by the central controller 10 for 
transmission to the subscriber units 20 located within the coverage area of 

25 base station I. In accordance with the preferred embodiment of the present 
invention, the fixed information comprises a fixed information "start 
word", register order information, which specifies a seed length n, and tap 
information, each of which is stored by the subscriber units 20 for 
subsequent initialization of a sequence generator located within each 

30 subscriber unit 20, as will be described in greater detail below. 

Alternatively, the register order information and the tap information 
could be programmed into the subscriber units 20 at the time of 
manufacturing the subscriber units 20. However, the over-the-air 
programming allows the register order information and the tap 

35 information to be changed by the central controller 10, if necessary. For 
example, the tap information and register order information may be 
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changed, through over-the-air prograniming, to allow "roaming" of 
subscriber units 20 between different CDMA messaging systems. 
According to the present invention, the same register order information 
and tap information is transmitted by each of tiie base stations 15 included 
5 within the messaging system. 

The fixed information further comprises xinique seeds, which are 
different for each of the base stations 15 within the messaging system, 
unlike the register order information and the taps. The seeds are binary 
numbers having n bits, where n is the length specified in the register 

10 order information. The seeds transmitted by each of the base stations 15, 
including base station I, during transmission of the fixed information 
include a location acknowledgment (LACK) seed and an initialization 
(INIT) seed, each of which are utilized by the subscriber units 20 in a 
manner to be described below. The LACK and INIT seeds are preferably 

15 unique to each base station 15. 

Upon entry into the messaging system, such as when a subscriber 
unit 20 is turned on, each entering subscriber unit 20 waits to receive the 
preamble aimoundng the beginning of a frame of transmitted data. 
Thereafter, the subscriber unit 20 ignores the variable information 

20 transmitted by each of the base stations 15 during the sequential 

transmission and receives the fixed transmissions from all of the base 
stations 15 having a coverage area in which the subscriber unit 20 is 
located. The subscriber unit 20 determines which of the transmitting base 
stations 15 has the strongest signal and stores the fixed information, i.e., 

25 the register order information, taps, and seeds, provided by that base 
station 15 for subsequent utilization, as will be described below. 

Once an entering subscriber unit 20 has stored the fixed information 
provided during the sequential transmission of the base station 15 having 
the strongest signal, the subscriber unit 20 waits for the beginning of the 

30 next simulcast transmission, as may be better understood by referring to 
FIG. 3. FIG. 3 is a transmission format preferably included within the 
simulcast transmission. According to the preferred embodiment of the 
present invention, at the beginning of each simulcast transmission, the 
central controller 10 provides to all of the base stations 15 the addresses of 

35 all of the subscriber units 20 for which the central controller 10 has 

received messages. Additionally, each base station 15 included within the 
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messaging system simultaneously transmits, during time slot tO/ a sync 
word that is different than the S5mc word transmitted during the 
sequential transmission. The sync word is followed by the addresses of 
each of the subscriber units 20 that are to receive messages, i^e., the 
5 addresses provided by the central controller 10. 

If, for example, N subscriber units 20 are included within the 
messaging system, and M subscriber units 20 have received messages, each 
base station 15 transmits the address associated with each of the M 
subscriber units 20. The M subscriber units 20 receive the addresses, and, 

10 during a predetermined time period, transmit a LACK such that each 
subscriber unit 20 that has received a message can be located within the 
messaging system. This LACK is transmitted to the base station 15 which 
was previously determined by the subscriber urut 20 to have the strongest 
signal during the sequential transmission. K one of the N subscriber 

15 units 20 does not recognize its address during the simulcast transmission, 
signifying that no message is intended for reception by the subscriber unit 
20, the subscriber unit 20 preferably stores flie fixed information 
transmitted by a base station 15 having the strongest signal during the next 
sequential transmission and again waits for its address during simulcast, 

20 Because the subscriber units 20 respond only to the base station 15 

from which the strongest signal was received, the subscriber units 20 
commxmicating with a specific base station 15 are all preferably located 
within the coverage radius of the base station 15. 

As mentioned above, each inbound message, including each LACK, 

25 transmitted by the subscriber units 20 to the base stations 15 is transmitted 
as a spread spectrum signal preferably centered about the center frequency 
of an allocated bandwidth. This spread spectrum signal is generated by 
using a PN sequence, i.e., a sequence of O's and I's, to spread a signal over 
the allocated bandwidth. According to the present invention, the PN 

30 sequence is generated by a sequence generator included in the subscriber 
unit 20. The sequence generator is initialized with a seed, such as the 
LACK seed which specifies the initial state of the shift register, as well as 
the register order information specifying the seed length and the tap 
information, which specifies feedback tap placement, provided by the base 

35 station 15 having the strongest signal 
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For transmission of a given amount of data, i,e., bits, included within 
an inbound message, the subscriber unit 20 requires a time period Ts, 
referred to as a symbol time, which is dependent upon the bandwidth of 
the system and the length of the seeds, which determines the length of the 
5 sequences transmitted every S3anbol time. This sjonbol time Ts is given by 

2(2"-l) 

the formula Ts = -=t77"' where n is the length of the seeds given in the 
B W 

register order information and BW is the bandwidth of the system. 
Preferably, the length of the seeds, n, is set to equal seven to achieve a 
desired processing gain Nc, i.e., number of chips per symbol, for the 

10 inbound messages transmitted from the subscriber units 20 to the base 
stations 15. The processing gain Nc is given by the formula Nc = 2"-L 
Therefore, if the bandwidth is 25 kHz, which is a typical frequency 
allocation, the time period T$ in which an amount of data (a symbol), such 
as a LACK, is transmitted is approximately 10 ms. 

15 Because the LACK transmitted by a subscriber unit 20 is dependent 

upon the LACK seed provided by the base station 15 determined to have 
the strongest signal, the targeted base station 15 is able to recognize the 
LACK transmitted by the subscriber unit 20. For example, if a subscriber 
unit 20 determines, during sequential transmission of the fixed 

20 information, that base station II has the strongest signal, the subscriber 
imit 20 stores the register order information, tap information, and seeds 
provided by base station 11. Thereafter, at a predetermined time slot, 
which preferably has a duration of 10 ms, i.e., the symbol time, the 
subscriber unit 20 utilizes the register order information, tap information, 

25 and LACK seed provided by base station II to generate and transmit its 
LACK to base station II. Because other base stations 15 await LACKs 
generated by use of different LACK seeds, only base station II will detect 
the LACK sent by the subscriber unit 20. Other base stations 15, even if 
within range of the transmitting subscriber unit 20, will recognize that the 

30 LACK is intended for reception by a different base station. In this manner, 
each base station 15 is able to determine which subscriber units 20 are 
within its coverage area. 

Additionally, because the seeds, such as the LACK and INIT seeds, are 
transmitted to the subscriber units 20 by the base stations 15 during each 

35 frame, the subscriber units 20 can conveniently relocate to another cell. 
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10 

i.e./ another base station 15, within the messaging system. Thereafter, the 
subscriber unit 20 simply stores the seeds provided by the new base station 
15 and resumes communication using the seeds transmitted by the base 
station 15. 

5 In accordance with the preferred embodiment of the present 

invention, each of the subscriber units 20 transmits its LACK during the 
time slot subsequent to the time slot in which its address was simulcast 
FIG. 4 depicts a preferred transmission format of the kth subscriber unit, 
which is associated with address k. After obtaining synchronization 

10 during time slot to, subscriber unit k receives address k during time slot tjc- 
Thereafter, during time slot tJt+2, subscriber unit k transmits a LACK. The 
LACK is dependent upon the LACK seed transmitted by the base station 
determined by subscriber unit k to have the strongest signal strength 
during sequential transmission. Therefore, according to the present 

15 invention, the targeted base station 15 detects the LACK and is able to 
determine which subscriber unit 20 has transmitted the LACK. 

FIG. 5 illustrates the situation in which subscriber unit M transmits a 
LACK during time slot tM+l- As described above, the LACK generated by 
subscriber unit M is dependent upon the LACK seed transmitted by the 

20 base station 15 determined by subscriber unit M to have the strongest 

signal strength during sequential transmission. During time slot tM+1/ in 
which a "null" address is transmitted, the targeted base station 15 receives 
the LACK from subscriber unit M. Subsequently, all of the base stations 15 
transmit a "closer", which informs the subscriber units 20 that simulcast 

25 mode is ending. 

As described above, the transmission of each message, i.e., symbol, 
such as a LACK, from a subscriber unit 20 requires approximately 10 ms, 
and the base station 15 simulcast transmission is 1200 bps binaty FSK 
(frequency shift keyed). If, for instance, the addresses associated with the 

30 subscriber imits 20 are 50-bit addresses, each address requires 41.67 ms for 
transmission from the base stations 15. Therefore, if 50-bit addresses are 
utilized, each subscriber unit 20 will actually be able to transmit four 
repeats of the 10 ms LACK during transmission of a subsequent address in 
the next time slot. As a result, errors in which the base station 15 "misses" 

35 a LACK are reduced because the energy in the repeatedly transmitted 
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LACK is four times greater than if transmitted only a single time, 
resulting in better noise performance. 

Returning to FIG. 2, after completion of the simulcast transmission, 
the base stations 15 provide, via the dedicated wirelines, the central 
5 controller 10 vnih the addresses of the subscriber units 20 from which 
LACKs were received. The central controller 10 then assigns an 
appropriate number of unique seeds to the base stations 15 for 
transmission as variable iirformation. Additionally, the central controller 
10 provides the messages received via the PSTN 30 (FIG. 1) to the base 
10 stations 15 to which the targeted subscriber units 20 transmitted LACKs. 
As described above, the central controller 10 may also, if necessary, change 
the register order information, tap information, or LACK and INIT seeds 
at this time. 

Preferably, the variable information transmitted by each base station 

15 15 comprises seeds provided by the central controller 10 and a message 
field. The seeds include message acknowledgment (MACK) seeds, which 
are utilized by the subscriber units 20 to acknowledge reception of a 
selective call message, and initialization data (INIT DATA) seeds. 
Preferably, each base station 15 transmits at least two MACK seeds to each 

20 subscriber unit 20 which is to receive a message transmitted by the base 
station 15 and from which the base station 15 received a LACK during 
simulcast transmission. After reception of a message included within the 
message field, as will be described below, the subscriber unit 20 utilizes a 
first MACK seed to generate a first message acknowledgment (MACK) or a 

25 second MACK seed to generate a second MACK recognized by the base 
station 15 as being different from the first MACK. The first MACK may, 
for instance, indicate that the subscriber unit 20 received the message, 
whereas the second MACK may indicate to the base station 15 that the 
transmitted message had too many errors and should be re-transmitted in 

30 a subsequent message field. Alternatively, the base station 15 could 

provide only a single MACK seed to tiie subscriber tmits 20 which are to 
receive a message. The transmission of a MACK, generated through use 
of the MACK seed, could then indicate that the message was received, and, 
conversely, no response by a subscriber unit 20 could indicate that the 

35 message should be re-transmitted. 
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If, for instance, base station I receives LACKs from two subscriber 
units 20, e.g., subscriber unit a and subscriber unit b, base station I provides 
the addresses of the two subscriber units 20 to the central controller 10. 
The central controller 10 then provides messages intended for reception by 
5 each of the two subscriber units 20 to base station I. Additionally, MACK 
seeds are provided to base station I for each of the two subscriber units 20 
that is to receive a message. Preferably, if subscriber units a and b are to 
receive messages and have provided LACKs to base station I, the central 
controller 10 provides four unique MACK seeds, each of which has an 

10 order n, to base station I after completion of the simulcast transmission. 
During transmission of the variable information, base station I transmits 
address a, which is associated with subscriber unit a, followed by a first 
MACK seed, referred to as MACKafif and a second MACK seed, referred to 
as MACKa^. Base station I then similarly transmits address b followed by 

15 the seeds MACKfc^o and MACKfe,!. In this maimer, each of the subscriber 
units 20 which transmitted a LACK to base station I receives two MACK 
seeds with which to respond to a message included within the following 
message field. 

As described above, the sequential transmission is transmitted by the 

20 base stations 15 at a data rate of 12 kbps, which is ten times faster than the 
data rate of the simulcast transmission. Therefore, if 50-bit addresses are 
used within the messaging system, each address will be transmitted by the 
base stations 15 in approximately 4.2 ms. Similar to a LACK, however, a 
MACK requires a transmission time of 10 ms (with n = 7 and BW = 25 

25 kHz). As a result, the MACK is preferably not transmitted until after a 
base station 15 has completed transmission of the message field, as may be 
better understood by referring to HGs. 6, 7, and 8. 

FIG. 6 shows an example of the format of the message field for a base 
station 15, such as base station I. According to the present invention, all of 

30 the base stations 15 within the messaging system employ a similar format 
during transmission of the message fields included within the variable 
information. Using the example described above, subscriber units a and b 
are shown as receiving messages from base station 1, which first transmits 
address a followed by the message intended for reception by subscriber 

35 unit a and a closer indicating to subscriber imit a that transmission of the 
message is completed. Base station I thereafter transmits address b 
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followed by the message intended for reception by subscriber unit b and a 
closer. According to the present invention, base station I then transmits a 
final closer to indicate to subscriber units a and b that transmission of the 
message field is completed. 
5 In an alternate embodiment of the present invention, the 

transmission of the MACK seeds to a specific subscriber unit 20 could 
occur immediately after transmission of the subscriber unit address within 
the message field rather than in the MACK field (FIG. 2). In such an 
alternate embodiment, the subscriber unit 20 would receive the address 

10 and subsequently store the MACK seeds provided by the base station 15. 
Thereafter, the message would be received by the subscriber unit 20, which 
would generate a MACK as described below. 

FIGs. 7 and 8 show the responses, i.e., the MACKs, transmitted by 
subscriber units a and b in accordance with the preferred embodiment of 

15 the present invention. As shown, subscriber unit a, after reception of 
message a, generates a MACK through use of either MACKa,0 or 
MACKa,l, The MACK generated using MACKa,0 niay, for example, 
indicate that message a has been received without error. Conversely, the 
MACK generated using MACK^^i may indicate that message a should be 

20 re-transmitted at a later time. Similarly, subscriber unit b transmits an 
appropriate MACK, generated by using either MACKfc^o or MACKb^i. In 
accordance with the preferred embodiment of the present invention, the 
MACKs are transmitted simultaneously by subscriber units a and b after 
transmission of the final closer by base station I at the beginning of a 

25 subsequent 10 ms time slot. Alternatively, the MACKs could be 

transmitted by each subscriber unit 20 immediately after reception of a 
message, i.e., during the next available 10 ms time slot. Base station I is 
able to distinguish between the two responses because the MACKs have 
been generated using different MACK seeds provided by base station I. 

30 If, after transmission of a message, a base station 15 does not receive a 

MACK from the targeted subscriber unit 20, the base station 15 may re- 
transmit the message during a subsequent frame. Alternatively, the base 
station 15 might notify the central controller 10 that the targeted subscriber 
unit 20 has not transmitted a MACK, in response to which the central 

35 controller 10 may store the message until the targeted subscriber unit 20 
has again sent a LACK to one of the base stations 15. 
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In accordance with the preferred embodiment of the present 
invention, the subscriber units 20 may also initiate communication with 
the base stations 15. As described above, each of tiie base stations 15 
transmits, during sequential transmission, a unique INIT seed. The 
5 subscriber units 20 store the INTT seed transmitted by the base station 15 
which was determined to have the strongest signal during the previous 
sequential transmission. Thereafter, if a subscriber unit 20 needs to 
initiate communication with the base station 15 which transmitted the 
stored INIT seed, the subscriber generates, through use of the INIT seed, 

10 taps, and register order information, an INIT signal for transmission to 
the base station 15 during any 10 ms time slot. In response to reception of 
an INIT signal, the base station 15 tags the INIT signal with a real time 
value indicating the time slot in which the INIT signal was received. 
Thereafter, the base station 15 transmits INIT DATA seeds to subscriber 

15 units 20 from which the base station 15 has received INIT signals. These 
INIT DATA seeds are transmitted in an INIT DATA field which preferably 
follows the field in which the MACK seeds are assigned and which is also 
included in the variable information. 

According to the present invention, each subscriber unit 20 that has 

20 previously transmitted an INIT signal to a base station 15 is assigned L 
INIT DATA seeds, where L is an integer preferably given by the equation 
L = 2^, and / is a positive integer. Therefore, if one of L inbound messages 
is to be transmitted by a subscriber unit 20 during a symbol time of 
approximately 10 ms, the number of bits that can be included within a 

25 symbol time, Ts, is given by the equation Ntits= logiL. It can be seen, then, 
that, as the nximber of INIT DATA seeds assigned to a subscriber unit 20 
increases, the amount of information included vrtthin the S5anbol time, 
Ts, also increases. Thus, as the number of INIT DATA seeds assigned to a 
subscriber unit 20 increases, an inbound message having a fixed length, 

30 i.e., an inbound message including a fixed number of bits, can be 

transmitted by the subscriber unit 20 more quickly, thereby increasing the 
throughput of the inbound messaging system for that subscriber unit 20. 

One method in which the assignment of INIT DATA seeds can be 
accomplished is for the central controller 10 to assign all available INIT 

35 DATA seeds to a base station 15 that is currently transmitting the variable 
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information and to which at least one subscriber unit 20 has transmitted 
an INTT signal, as may be better understood by referring to FIG. 9. 

FIG. 9 is a diagram illustrating the transmission of an INTT DATA 
field by a base station 15, such as base station U, which has previously 
5 received INIT signals from K subscriber units 20, where K is equal to or 
greater than one. Preferably, the base station 15 communicates over the 
wireline to the central controller 10 prior to transmission of the INTT 
DATA field, such as during the MACK field, to inform the central 
controller 10 of the number of subscriber units 20 which have previously 

10 transmitted INIT signals to the base station 15. Thereafter, the central 
controller 10 determines which of the INIT DATA seeds are available and 
assigns the available INIT DATA seeds to the base station 15. The base 
station 15 then divides the available INTT DATA seeds evenly between the 
K subscriber units 20 for transmission in the INIT DATA field. It may be 

15 appreciated, however, that if no subscriber units 20 have initiated 

communication by transmission of INTT signals, the central controller 10 
need provide no INTT DATA seeds to the base station 15 and the base 
station 15 need not transmit INIT DATA seeds to any subscriber units 20. 
In accordance with the preferred embodiment of the present 

20 invention, if subscriber units 20 have provided INIT signals to the base 
station 15, the base station 15 transmits the INIT DATA seeds to the 
subscriber units 20 in the order in which the base station 15 received the 
INTT signals from the subscriber units 20. Rather than transmitting 
addresses to identify the subscriber units 20, however, the base station 15 

25 transmits the values corresponding to the time slots in which the INTT 
signals were received because the subscriber unit addresses are unknown. 
Therefore, each of the subscriber units 20 which has previously 
transmitted an INIT signal to the base station 15 will recognize the 
transmitted time slot value and will store the appropriate INTT DATA 

30 seeds. 

Accordingly, the base station 15 first transmits, in the INIT DATA 
field, the time slot of a first received INIT signal, i.e., time slot 1. The 
subscriber unit 20 that sent an INIT signal during time slot 1 recognizes 
the transmitted time slot and prepares to receive INIT DATA seeds. 
35 Thereafter, the base station 15 transmits a number of INIT DATA seeds for 
reception by the subscriber unit 20 that transmitted an INTT signal during 
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time slot 1. As mentioned above, tiiis number of JNYT DATA seeds is 
preferably equal to the number of available INIT DATA seeds divided by 
the K subscriber units 20 that previously sent INIT signals to the base 
station 15. Because tiie number of INIT DATA seeds provided to a 
5 subscriber unit 20 can vary, the base station 15 further transmits a closer 
after transmitting INIT DATA seeds to each subscriber unit 20 to indicate 
that the transmission of INIT DATA seeds to a given subscriber imit 20 is 
complete. 

By way of example, if three subscriber units 20 transmitted INIT 

10 signals to the base station 15, and the central controller 10 provided 
twenty-four available INIT DATA seeds to the base station 15, each 
subscriber unit 20 will receive eight INIT DATA seeds from the base 
station 15 during the INIT DATA field. As a result, each of the tiiree 
subscriber units 20 will be able to send three bits of data to the base station 

15 15 during a symbol time, which is preferably 10 ms. If, on the other hand, 
twelve INIT DATA seeds are available, each of the three subscriber units 
20 will receive four INIT DATA seeds and will be able to send two bits of 
data in each symbol time. Therefore, it is desirable to provide as many 
INIT DATA seeds as possible to the subscriber units 20 from which 

20 inbound messages will be transmitted. 

Preferably, the subscriber units 20 begin sending inbound messages to 
the base station 15 as soon as the INIT DATA seeds have been received 
from the base station 15. Each inbound message is, in accordance with the 
preferred embodiment of the present invention, followed by an "end-of- 

25 message" indicator, in response to which the base station 15 notifies the 
central controller 10 that the INIT DATA seeds used by a subscriber unit 20 
to transmit an inbound message are no longer in use by the subscriber 
unit 20. 

However, a situation could arise in which a subsequently 
30 transmitting base station 15 might request a large number of INIT DATA 
seeds before they are available irom the central controller 10. This could 
occur, for example, if the subsequentiy transmitting base station 15 
requests INTT DATA seeds before any of the subscriber units 20 to which 
all of the previously available INIT DATA seeds are assigned have 
35 completed their inbound transmissions. To reduce tiie risk of such a 
situation occurring, the central controller 10 could provide only a certain 
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percentage of the available INTT DATA seeds to a requesting base station 
15 and hold the others in reserve, rather than providing every available 
INIT DATA seed to a requesting base station 15- Therefore, the reserve 
INIT DATA seeds could be provided to ttie subsequently transmitting base 
5 station 15 in situations in which all of the subscriber units 20 that 
previously received INIT DATA seeds are still transmitting inbound 
messages. 

In accordance with the preferred embodiment of the present 
invention, a subscriber unit 20 is able to transmit only a certain number of 

10 bits included within an inbound message during each symbol time, where 
the number of bits is determined by the number L of INTT DATA seeds 
assigned to the subscriber unit 20. These bits, given by the equation 
Nhits- logiL, are transmitted as a direct sequence spread spectrum signal 
preferably centered about the center frequency of the allocated bandwidth. 

15 In an alternate embodiment of the present invention, however, the 
subscriber vinits 20 could transmit at more than a single frequency. For 
instance, in the case where two offset frequencies, such as +/- 500 Hz, are 
used, the subscriber unit 20 could transmit one of two spread spectrum 
signals centered at the center frequency +/- 500 Hz. Therefore, the 

20 subscriber unit 20 could conveniently transmit twice the nimiber of bits 
per symbol time. In the more general case where any number of 
frequencies, rather than only the single center frequency, are used, the 
number of bits per symbol time is given by the equation Nbf^s= logziNfL), 
where Nf is a positive integer representing the number of possible 

25 frequencies at which the subscriber unit 20 is able to transmit. 

Alternatively, data could be transmitted in the form of different PN 
sequences at a single frequency or in the form of a PN sequence at different 
frequencies. These cases are represented by the formulas Nbit$= Nfilog2L) 
and N},its= WogzNf), respectively. 

30 Although, in accordance with the preferred embodiment of the 

present invention, the subscriber imits 20 are able to initiate 
communication with the base stations 15, other altemate embodiments of 
the present invention are envisioned in which the subscriber units 20 are 
simply able to provide location and message acknowledgments (LACKs 

35 and MACKs) to the base stations 15. In such altemate embodiments, it 
would be unnecessary for the base stations 15 to transmit the INTT seeds 
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located in the fixed information or the INTT DATA field included in the 
variable information. 

Referring next to FIG. 10/ a possible arrangement of base stations 15 
within the messaging system is depicted. As shown, the messaging system 
5 comprises a plurality of cells grouped into clusters. The illustration shows 
a seven cells per cluster arrangement/ which represents one of the several 
examples of cluster t)rpes known to those skilled in the art. Each cell 
comprises a pre-defined area for communication in which one base 
station 15 is located, and all similarly number cells are located at a fixed 

10 distance from all other similarly numbered cells. This distance between 
cells is determined by the cluster size and the radii of the cells. 

In accordance with the preferred embodiment of the present 
invention, the base stations 15 are grouped in seven (7) "re-use" groups of 
seven (7), and the base stations 15 within each re-use group are labeled 

15 with Roman numerals I - VIL The subscripts to the Roman numerals 
designate the group number. For example, the fifth base station in the 
fifth group is labeled V5. If the transmitting power of each of the 
subscriber units 20 is adjusted correctly, the seeds (LACK, MACK, INTT, 
and INTT DATA) transmitted by some of the base stations 15 may be re- 

20 used by other base stations 15 within the messaging system. For example, 
the transmitting power of the subscriber units 20 might be adjusted such 
that subscriber units 20 associated with base station I within each group 
can re-use the same seeds. In this manner, if a base station 15 within a 
first re-use group requests INIT DATA seeds, for instance, from the central 

25 controller 10 when all of the INIT DATA seeds are unavailable, the central 
controller 10 can determine if any of the INIT DATA seeds are currently 
assigned to the base station 15 of the same number within a different re- 
use group. If so, those INTT DATA seeds could be assigned to, and thus re- 
used by, the requesting base station 15/ thereby advantageously providing 

30 for an increased nximber of subscriber units 20 that may transmit during a 
single time slot. 

Central Controller Description 

FIG. 11 is an electrical block diagram of the central controller 10, in 
35 accordance with the preferred embodiment of the present invention, for 
controlling the operation of the base stations 15 (FIG. 1) included within 
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the CDMA messaging system. The central controller 10 preferably 
comprises a telephone interface 105 for coupling the PSTN 30 (FIG. 1) to a 
processing unit 108 such that the processing unit 108 receives message 
data, intended for reception by subscriber units 20, from the PSTN 30, 
5 Additionally, the central controller 10 includes a plurality of data ports 110 
coupled to the processing unit 108 for transmitting and receiving data 
from the base stations 15, preferably via dedicated wireline. A clock 111 
further coupled to the processing unit 108 provides real time values 
utilized by the processing unit 108 for generating timing signals to activate 
10 the transmissions, both simulcast and sequential, from the base stations 
15. 

When a call is received, tiie processing unit 108 handles the 
processing of the message. The processing unit 108 is preferably a 
microcomputer, such as an MC68000 or equivalent, which is 

15 manufactured by Motorola, Inc., and which runs various pre-programmed 
routines for controlling such central controller operations as voice 
prompts directing a caller to enter a message, etc. Alternatively, the 
processing unit 108 could be implemented using hard-wired logic capable 
of performing the described processing functions. 

20 Upon reception of a message, the processing unit 108 stores the 

message in a message buffer 112 and references information stored in a 
subscriber database 115 to determine how the received message is to be 
processed. The subscriber database 115 includes, for example, information 
such as addresses assigned to the subscriber units 20 included within the 

25 messaging system, message type associated with the address, and 

information related to the status of a subscriber luiit 20, such as active or 
inactive for failure to pay a bill. A data entry terminal 120 is provided 
which couples to the processing unit 108 and which is used for purposes 
such as entry, updating, and deletion of information stored in the 

30 subscriber database 115, for monitoring system performance, and for 
obtaining such information as billing information. 

Further coupled to the processing unit 108 is a seed database 125 in 
which is stored a number of seeds. Preferably, the seed database 125 
includes at least one LACK and INIT seed for each base station 15 in the 

35 messaging system. Alternatively, if re-use groups are formed within the 
messaging system, as described in FIG. 10, the seed database 125 could 
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merely include at least one LACK and JNTT seed for each base station 15 
within a re-use group. Therefore, given a finite number of seeds within 
the messaging system, a greater number of subscriber units 20 could 
transmit during a single time slot. Additionally, the seed database 125 
5 further includes MACK and INTT DATA seeds for use by subscriber units ' 
20 included within the messaging system. 

As described above, the processing unit 108 generates timing signals 
which are relayed over the data ports 110 to direct each base station 15 to 
begin and end transmissions in the simulcast and sequential modes. At 

10 the beginning of each simulcast transmission within a frame, the 

processing unit 108 retrieves the addresses of any subscriber units 20 for 
which messages are stored in the message buffer 112. The processing unit 
108 then relays the addresses and a simulcast activation signal over the 
data ports 110 to the base stations 15. Thereafter, the base stations 15 

15 simulcast the addresses and receive LACKs from the operational 

subscriber xmits 20 which are operational, i.e., powered up and operating 
correctly, and located within range of the base stations 15. At the end of 
the simulcast transmission, each base station 15 transmits to the central 
controller 10 the addresses of the subscriber units 20 from which LACKs 

20 were received, in response to which the processing unit 108 retrieves the 
messages from the message buffer 112 for transmission to the appropriate 
base stations 15. Additionally, the processing unit 108 preferably assigns to 
the appropriate base station 15 at least two MACK seeds for each subscriber 
unit 20 from which a LACK was received. 

25 In accordance with the preferred embodiment of the present 

invention, each base station 15, prior to transmission of its INIT DATA 
field, communicates with the central controller 10 to request INIT DATA 
seeds when one or more subscriber units 20 have transmitted INIT signals 
to the base station 15. This communication, which preferably occurs at 

30 different times for each of the base stations 15, conveys the number of 
subscriber units 20 from which the base station 15 has received INTT 
signals. In response to reception of the request for seeds, the processing 
unit 108 consults the seed database 125 to determine the number of 
available INTT DATA seeds. Preferably, unless a percentage of the INTT 

35 DATA seeds have been designated as reserve seeds, all of the available 
INIT DATA seeds are provided to the requesting base station 15 for 
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transmission to the subscriber units 20 that have sent INIT signals to the 
requesting base station 20. In this manner, during times when only a 
small number of subscriber units 20 have initiated communication, a 
greater number of INIT DATA seeds can be provided to each of the 
5 subscriber units 20. Therefore, the subscriber units 20 are able to transmit 
a greater amount of data to a base station 15 within a single S)anbol time 
slot. It may be appreciated that this allocation of INIT DATA seeds 
provides for a method in which the inbound throughput for individual 
subscribers may be conveniently varied depending upon system traffic. 

10 Accordingly, when system traffic is light, i.e., when only a small number 
of subscriber units 20 have transmitted INIT signals, those subscriber units 
20 are assigned a greater number of INIT DATA seeds and are thus able to 
transmit data more quickly. 

This process may be understood more clearly by referring to FIG. 12, 

15 which is a flowchart illustrating a process by which the processing unit 108 
of the central controller 10 could assign INIT DATA seeds to the base 
stations 15. In accordance with the preferred embodiment of the present 
invention, the processing unit 108 receives, at step 140, a seed request from 
one of the data ports 110. The seed request is transmitted to the data port 

20 110 from a requesting base station and includes information by which the 
number of subscriber units 20 that are requesting communication may be 
detected. Thereafter, at step 145, the processing unit 108 consults the seed 
database 125 (FIG. 11) to identify the seeds that are currently unassigned to 
any of the base stations 15 within the messaging system. When re-use 

25 groups are utilized within the messaging system, the processing unit 108, 
at step 150, further determines whether any seeds are currently assigned to 
any corresponding base stations 15 included in different re-use groups, 
subsequent to which the processing unit 108, at step 155, determines the 
number of available seeds. When re-use groups are not utilized in the 

30 messaging system, the number of available seeds simply equals to the 
number of unassigned seeds. Alternatively, when re-use groups are 
utilized, the number of available seeds corresponds to the number of any 
seeds assigned to corresponding base stations 15 in different re-use groups 
as well as the number of unassigned seeds. 

35 If, at this point, no seeds are available, at step 160, the processing unit 

108 may generate a "seed denial" signal for transmission, at step 165, to tiie 
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requesting base station via the data port 110. If/ on the other hand, seeds 
are determined to be available, ttie processing unit 108 retrieves, at step 
170, a subset of tiie available seeds from the seed database 125. As 
described above, this subset may indude every available seed or, if the 
5 central controller 10 is programmed to withhold a certain percentage of 
seeds, the subset may include the number of available seeds less the 
percentage. In either situation, the subset of available seeds is, at step 180, 
provided to the data port 110 for transmission to the requesting base 
station for use as INIT DATA seeds. Thereafter, at step 185, the processing 

10 unit 108 preferably tags, in the subscriber database 115, each of the subset of 
available seeds to indicate that they are assigned to a base station 15. 
Thereafter, when any of the seeds are no longer being used by a subscriber 
unit 20 to transmit to the requesting base station, the requesting base 
station sends a signal to indicate that the seed is no longer in use. In 

15 response to reception of the signal, the processing unit 108 tags the seed to 
indicate that it is once again unassigned. 

As mentioned above, the available INIT DATA seeds may also, if re- 
use groups are included within the messaging system, include INIT 
DATA seeds currentiy assigned to a base station 15 in a different re-use 

20 group and having the same base station number as that of the requesting 
base station 15. For example, base station I may be assigned INIT DATA 
seeds which are currentiy assigned to other base station Ts included 
within different re-use groups in the messaging system. Preferably, the 
seeds, i.e., the MACK and INIT DATA seeds, included within the variable 

25 information are again tagged as "available" when the central controller 10 
is notified by the base stations 15 that the seeds are no longer needed for 
use by the subscriber units 20. 

Subscriber Unit Description 

30 With reference to FIG. 13, a block diagram of a subscriber unit 20 in 

accordance with the preferred embodiment of the present invention is 
depicted. The subscriber unit 20 comprises an antenna 200 for 
transmitting and receiving radio frequency (RF) signals and a switch 205 
coupling the antenna 200 to a receiver 210 and a transmitter 215. 

35 Preferably, the switch 205 defaults to a "receive" mode, in which signals 
are received by the antenna 200 and provided to the receiver 210, until 
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reception of a "transmit" signal, in response to which the switch 205 
enables the transmission of a signal provided by the transmitter 215. 

As is well known to one skilled in &e art, tiie receiver 210 
demodulates a received RF signal to recover data therefrom. 
5 Additionally, according to the present invention, the receiver 210 includes 
a received signal strengtti indicator (RSSI) 220 for determining the 
strength of the received signal. The signal strength measurement and tiie 
data are provided to a decoder/controller, such as a microcomputer 225, 
through an input/output (I/O) bus 230, In accordance with the preferred 

10 embodiment of die present invention, the demodulated data is processed 
by a central processing unit (CPU) 235 internal to the miaocomputer 225 
to decode addresses, time slot values, messages, seeds, and data included 
within the fixed information transmitted by the base stations 15 (FIG. 1). 
The decoded information is subsequently stored in a random access 

15 memory (RAM) 240. 

In addition to the RAM 240, the microcomputer 225 includes a read 
only memory (ROM) 245, such as an EEPROM (electrically erasable 
programmable read only memory), which stores subroutines controlling 
the operation of the subscriber unit 20. Further included in the 

20 microcomputer 225 is an oscillator 250 for generating timing signals 
utilized in the operation of the microcomputer 225. A crystal 255, or a 
crystal oscillator, is coupled to the oscillator 250 to provide a reference 
signal for establishing timing of the microcomputer 225. A counter 260, 
internal to the microcomputer 225 and coupled to the oscillator 250, 

25 provides programmable timing functions which are utilized in 
controlling the operation of the microcomputer 225. 

In accordance with the preferred embodiment of the present 
invention, a pseudo-noise (PN) sequence generator 265 is coupled to the 
microcomputer 225 through the I/O bus 230. The PN sequence generator 

30 265 is preferably a shift register which, when provided with tap 

information and a seed of length n, generates a PN sequence of length 
2"-l. The tap information may, for example, include information by 
which a plurality of programmable switches within the shift register may 
be set. As mentioned above, the seed length n is preferably equal to seven 

35 to achieve an appropriate processing gain for transmitted signals. 
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Therefore, the PN sequence generator 265 generates PN sequences having 
a length of 127 chips when ttie seed length is seven. 

In response to reception of a message intended for the subscriber 
unit 20, the CPU 235 signals an alert generator 270, which enables a 
5 transducer driver 275 to power a transducer 280. The transducer 280 is 
switched on and off, with reference to tiie oscillator 250, at a frequency 
dictated by a programmed frequency value stored in a code memory 285, 
which is coupled to the microcomputer 225 through the I/O bus 230. In 
this manner, the transducer 280 generates, for an amount of time 

10 programmed into the code memory 285, an audible alert to announce 
reception of the message to a user. Thereafter, the user may choose to be 
presented with the message by manipulating user-actuated controls 290 
coupled to the microcomputer 225 through the I/O bus 230. In response to 
the user-initiated signal from the controls 290, the CPU 235 retrieves the 

15 message from the RAM 240 for subsequent transmission to a display 

driver 295 included within the microcomputer 225. The display driver 295 
powers a display 300 and transfers the message to the display 300 for 
subsequent presentation. 

Referring next to FIGs. 14 and 15, flowcharts depict the operation of 

20 the microcomputer 225 (FIG. 13) when the subscriber unit 20 is powered 
up. In accordance with the preferred embodiment of the present 
invention, the CPU 235 (FIG. 13) ignores all information included in 
received radio frequency (RF) signals until reception, at step 310, of a 
preamble indicating the beginning of a frame. Thereafter, the CPU 235 

25 obtains synchronization, at step 315, with a sequentially transmitting base 
station 15. Preferably, the CPU 235 ignores variable information 
transmitted by the base station 15 and waits, at step 320, for reception of a 
fixed information start word, subsequent to which the CPU 235 stores the 
signal strength measurement provided by the RSSI 220 (FIG. 13) and the 

30 fixed information transmitted by the base station 15, at steps 322, 325, in 
the RAM 240. In accordance with the preferred embodiment of the 
present invention, the fixed information comprises register order 
information, which specifies the seed length n, and tap information 
which is utilized by the microcomputer 225 to initialize the PN sequence 

35 generator 265. The fixed information further comprises LACK and JNYT 
seeds, as mentioned above. 
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After storage of the signal strength and the fixed information^ the 
CPU 235 determines whetiier the sequential transmission of fixed 
information is complete by attempting to detect, at step 330, a simulcast 
sync word. If, at step 330, the simulcast sync word is not detected, the CPU 
5 235 obtains, at step 315, synchronization with a subsequent base station 15 
and monitors the signal strength of the transmission to determine, at step 
335, whether the signal strength of the subsequent base station 15 is greater 
than the stored signal strength value. When the signal strength of the 
subsequent base station 15 is greater, the signal strength value and the 

10 fixed information transmitted by the subsequent base station 15 replace, at 
steps 322, 325, the previously stored fbced information and signal strengtii 
value in the RAM 240. This process continues imtil the simulcast sync 
word is detected, at which time the microcomputer 225 will have stored 
the fixed information transmitted by the base station 15 from which the 

15 strongest transmission was received. Preferably, the subscriber tinit 20 
will, at this point, be located within an approximate distance range from 
the base station 15, as will other subscriber units 20 responding to the same 
base station 15. 

After detection, at step 330, of the simulcast sync word, the CPU 235 

20 receives the simulcast transmission. During this transmission, the CPU 
235 receives addresses and determines, at step 336, whether an address 
associated with the subscriber unit 20 is present. If the address associated 
with the subscriber unit 20 is detected, at step 336, indicating that a 
message for the subscriber unit 20 will be transmitted, the LACK seed, tap 

25 information, and register order information are retrieved from RAM 240 
and provided, at step 340, to the PN sequence generator 265 (FIG. 13). The 
PN sequence generator 265 thereafter generates and provides a PN 
sequence to the microcomputer 225 through the I/O bus 230 for reception, 
at step 345, by the CPU 235. The CPU 235 transfers, at step 350, the PN 

30 sequence to the transmitter 215 (FIG. 13) and generates, at step 352, a 

"transmit" signal to activate the switch 205 and enable the transmission of 
a spread spectrum LACK signal to the base station 15 during the 
appropriate 10 ms time slot. Because the LACK is generated using the 
LACK seed provided by the base station 15, the base station 15 recognizes 

35 the LACK as indicating that the subscriber unit 20 is located in the 
coverage area of the base station 15. 
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Thereafter, tiie CPU 235 again obtains, at step 355, synchronization 
with the base station 15 during the sequential transmission to receive 
message acknowledgment (MACK) seeds transmitted in a MACK field by 
the base station 15. When the CPU 235 detects, at step 360, tiie address 
5 corresponding to tfie subscriber unit 20, the two MACK seeds following 
the address are stored, at step 365, in the RAM 240. It may be appreciated 
by one skilled in the art, however, that, in alternate embodiments of the 
present invention, more or less than two MACK seeds may be provided to 
the subscriber unit 20. Thereafter, the CPU 235 waits for reception of the 

10 message field in which the message is preferably located. The CPU 235, 
following detection, at step 370, of the subscriber unit address, determines, 
at step 375, the condition of the message. The condition of the message, 
e.g., acceptable or unacceptable, may be determined by the performance of 
an error correction/ detection algorithm, as is known to one skilled in the 

15 art. 

If the message is determined, at step 375, to be acceptable, it is stored 
and processed as described in FIG. 13. Additionally, the CPU 235 selects, at 
step 385, a first of the two MACK seeds that is recognized by the base 
station 15 as indicating that the message is acceptable. If, conversely, the 

20 message is unacceptable, the CPU 235 selects, at step 390, a second MACK 
seed which may indicate, for instance, that the message should be re- 
transmitted by the base station 15. The selected MACK seed, along with 
the register order information and the tap information, is provided, at 
step 395, to the PN sequence generator 265 (FIG. 13), which thereafter 

25 generates and provides, at step 400, a PN sequence to the CPU 235. In 
response thereto, the CPU 235 transmits, at step 405, the PN sequence to 
the transmitter 215, which generates an appropriate spread spectrum 
MACK signal. The MACK is transmitted by the subscriber unit 20 when 
the CPU 235 enables, at step 410, transmission from the antenna 200 (FIG. 

30 13) at a 10 ms time slot subsequent to the final doser transmitted by the 
base station 15 to indicate completion of the message field. It may be 
appreciated that the 10 ms time slot may vary with variations in the 
bandwidth and processing gain of the signal, as described above. 
Upon reception of the MACK, the base station 15 is able to 

35 determine whether or not the message was received in acceptable 

condition by decoding the PN sequence to determine which of the two 
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provided MACK seeds was utilized for generation of the PN sequence. If, 
in accordance with the preferred embodiment of the present invention, 
the base station 15 determines that the message was unacceptable, the 
address of the subscriber unit 20 is relayed, via dedicated wireline, to the 
5 central controller 10 (FIG. 1). Preferably, the central controller 10 stores the 
message until the subscriber unit 20 has once more transmitted a LACK to 
a base station 15 included within the messaging system. Thereafter, the 
message may be provided to another base station 15 for re-transmission to 
the subscriber unit 20. 

10 Referring next to FIG. 16, a flowchart illustrates the communication 

initiation operation of the microcomputer 225 (FIG. 13) included within 
the subscriber unit 20. In accordance with the preferred embodiment of 
the present invention, the subscriber unit 20 is able to initiate 
communication with and transmit inbound messages to the base stations 

15 15. Communication may be initiated, for example, either in response to 
user manipulation of the controls 290 (FIG. 13) or automatically, such as at 
a particular time of the day. 

As described in the system description, the subscriber unit 20 
receives and stores fixed information, such as the register order 

20 information, tap information, and LACK and INIT seeds, provided by the 
base station 15 having the strongest signal strength during the sequential 
transmission. Thereafter, when communication with the base station 15 
is to be initiated, the CPU 235 retrieves the INIT seed, register order 
information, and tap information from the RAM 240 for transfer, at step 

25 420 to the PN sequence generator 265 (FIG. 13). In response thereto, the 
PN sequence generator 265 generates a maximal length PN sequence, 
which is provided; at step 425, to the CPU 235. The CPU 235 thereafter 
provides, at step 430, the PN sequence to the transmitter 215 for encoding 
into a spread spectrum signal, i.e., an INIT signal, that is transmitted when 

30 the CPU 235 generates, at step 435, a "transmit" signal directing the switch 
205 to couple the transmitter 215 to the antenna 205 during time slot x. 

As described above, the base station 15 receives the communication 
initiation (INIT) signal and stores a time value corresponding to time slot 
X in memory. Subsequently, prior to transmission of the INIT DATA field 

35 included within the variable information, the base station 15 

commxmicates with the central controller 10 to inform the central 
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controller 10 of the number of received INIT signals, in response to which 
the central controller 10 preferably provides the base station 15 with 
available seeds, referred to as INIT DATA seeds. These INIT DATA seeds 
are transmitted by the base station 15 during the INIT DATA field. 
5 After transmission of the INIT signal, the CPU 235 obtains, at step 

440, synchronization with the base station 15 during sequential 
transmission. When, at step 445, a time value corresponding to time slot x 
is transmitted by the base station 15 and detected by the CPU 235, the INIT 
DATA seeds following the time value are stored, at step 450, in the RAM 

10 240. It may be appreciated by one skilled in the art, however, that the 

possibility exists that the CPU 235 will be unable to obtain synchronization 
with the base station 15 to receive the INIT DATA seeds, such as when the 
subscriber xmit 20 has been relocated out of range of the base station 15. It 
may therefore be necessary, in some drcimistances, for the CPU 235 to 

15 resume the operation described in FIGs. 14 and 15 to receive the 

appropriate INIT seed for initiating communication with a different base 
station 15. 

As described above, the central controller 10 assigns all of the 
available INIT DATA seeds, or all of a subset of the available INIT DATA 

20 seeds, to the base station 15 for equal distribution among any subscriber 
units 20 from which INIT signals have been received. Therefore, the 
number of INIT DATA seeds provided by the base station 15 to each 
subscriber unit 20 could vary. As a result, the base station 15 further 
transmits a closer after assignment of the INIT DATA seeds to each 

25 subscriber unit 20. This closer is received, at step 455, by the CPU 235 and 
is recognized as indicating that transmission of the INIT DATA seeds to 
the subscriber unit 20 is complete. 

Thereafter, the subscriber unit 20 preferably begins the process of 
transmitting an inbound message to the base station 15. The inbound 

30 message may, for example, include a set of predetermined messages stored 
in code memory 285 (FIG. 13) and which the user selects by manipiilation 
of the controls 290. Additionally, if the controls 290 include a sufficient 
range of input keys, such as an alphanumeric keyboard, the user may 
generate data included in an inbound message by typing characters on the 

35 keyboard. Preferably, the predetermined messages or the user-generated 
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data is converted to binary data, in a manner well known to one skilled in 
the art, which is represented by the JNTT DATA seeds. 

After storage of the INIT DATA seeds, the CPU 235 retrieves from 
the RAM 240 and provides, at step 460, to the FN sequence generator 265 
5 register order information, tap information, and a selected INIT DATA 
seed. The selected INIT DATA seed is preferably representative of binary 
data included within an inbound message. Thereafter, the PN sequence 
generator 265 provides, at step 465, a PN sequence to the CPU 235 for 
transference, at step 470, to the transmitter 215. After the switch 205 has 

10 coupled, at step 475, the transmitter 215 to the antenna 205, a spread 

spectrum signal, i.e., a signal spread across the allocated bandwidth by the 
PN sequence, is transmitted to the base station 15 from the subscriber unit 
20 in a time slot having a duration of the symbol time slot, , e.g., a 10 ms 
time slot. If the inbound message, including an end-of-message word, is 

15 not complete, at step 480, the CPU 235 again selects, at step 460, an 

appropriate INIT DATA seed and the generation and transmission of PN 
sequences is repeated until all bits of data included in the inbound 
message have been transmitted to the base station 15. 

As described above, when the spread spectrum signals transmitted 

20 by the subscriber unit 20 are centered about a single frequency, the number 
of bits that may be transmitted during a single symbol time, i.e., 10 ms, is 
preferably given by the equation Nhns- logiL, where L is the number of 
INIT DATA seeds transmitted to the subscriber unit 20. Therefore, as the 
number of INIT DATA seeds provided to the subscriber unit 20 increases, 

25 the time in which an inbound message is transmitted decreases. 

By way of example, consider a situation in which an inbound 
message to be transmitted to the base station 15 comprises the binary data 
string "10111100100 0". If eight INIT DATA seeds are assigned to the 
subscriber unit 20, the INIT DATA seeds could represent the following 3- 

30 bit binary numbers: 

seedl 000 seed 5 100 

seed 2 001 seed 6 101 

seed 3 010 seed 7 110 

35 seed 4 Oil seed 8 111 
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Seed 6 (101)/ which is representative of the first three bits of data in the 
inbound message/ could be utilized to generate a first PN sequence tiiat 
could be transmitted in a single S3anbol time. Similarly/ seed 8 (111), seed 
2 (001)/ and seed 1 (000) could be used to next generate sequentially 
5 transmitted PN sequences/ each of which would take a symbol time to 
transmit. As a result/ the entire inbound message could be transmitted in 
four S3rmbol times, which/ in accordance with the preferred embodiment 
of the present invention/ is approximately equal to 40 ms. 

If the subscriber unit 20 is assigned only four INTT DATA seeds, 
10 however/ the transmission time of the same inbound message requires a 
significantly longer time. The four INIT DATA seeds could, for instance/ 
represent the following 2-bit binary numbers: 



15 



seed 1 
seed 2 
seed 3 
seed 4 



00 
01 
10 
11 



In this case, the same inboimd message could be sent by sequentially 
20 utilizing seed 3 (10), seed 4 (11), seed 4 (11), seed 1 (00), seed 3 (10), and seed 
1 (00) to generate PN sequences for transmission to the base station 15. As 
can be easily seen, the transmission of the inbound message in this case 
would require six S5nnbol times, or 60 ms. It may be appreciated, therefore, 
that it is advantageous to assign as many INTT DATA seeds as possible to 
25 each subscriber imit 20 from which an inbound message is to be 
transmitted. 

As mentioned above, the inbound message transmitted by each 
subscriber tinit 20 preferably includes an end-of-message word, which is 
detected by the base station 15 and recognized as indicating that the 

30 transmission of the inboimd message is complete. In response to 

reception of the end-of-message word from a subscriber unit 20, the base 
station 15 informs the central controller 10 that the INTT DATA seeds 
assigned to the subscriber unit 20 are no longer in use by the subscriber 
unit 20. Thereafter, in accordance with the preferred embodiment of the 

35 present invention, the central controller 10 may provide the INTT DATA 
seeds to other base stations 15 as requested. Alternatively, if re-use groups 
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are utilized, the INU DATA seeds may be conveniently utilized by other 
re-use cells within the messaging system. 

It may be appreciated that, because the subscriber units 20 are able to 
receive the TNYT DATA seeds over the air, they are conveniently able to 
5 receive and utilize a varying number of INTT DATA seeds to vary the rate 
at which data is transmitted to a base station 15. Therefore, the 
throughput of the inbound messages can be increased or decreased, 
depending upon system traffic, without including additional or more 
complex clocking circuitry within the subscriber unit 20. 

10 

Base Station Description 

Referring next to FIG. 17, a base station 15 in accordance with the 
preferred embodiment of the present invention comprises a receiving 
antenna 500 for receiving a radio frequency (RF) signal and frequency 

15 conversion circuitry 510 coupled to the receiving antenna 500 for down- 
converting the RF signal to baseband for processing in a manner to be 
discussed below. A transmitting antenna 512 is further included within 
the base station 15 for transmitting RF signals, which are generated by a 
transmitter 515, to subscriber tinits 20 located within the coverage area of 

20 the base station 15. 

In accordance with the preferred embodiment of the present 
invention, the frequency conversion circuitry 510 provides the base band 
signal to an analog-to-digital converter 518 for sampling the baseband 
signal, preferably one or more times per chip, to form a digital waveform, 

25 which is stored in a signal buffer 520. The digital waveform is thereafter 
processed, as will be described below, by a controller, such as a digital 
signal processor (DSP) 525, which is coupled to the signal buffer 520 by an 
input/output (I/O) bxis 530. 

Further coupled to the DSP 525 by the I/O bus 530 is a data port 535 

30 by which the base station 15 receives information from and transmits 

information to the central controller 10 (FIG. 1). Preferably, as described in 
the system description, the base station 15 receives, prior to transmission 
of the fixed information (FIG. 2), register order information, taps, and 
seeds (the LACK and INTT seeds), from the central controller 10 via the 

35 data port 535. This fixed information is provided to a central processing 
unit (CPU) 540 included within the DSP 525. The CPU 540 thereafter 
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Stores the fixed information in a random access memory (RAM) 545 
coupled to the CPU 540. According to the present invention, the CPU 540 
also receives from the data port 535 and stores subscriber unit addresses, 
messages intended for reception by subscriber units 20 (FIG. 1), and MACK 
5 and INIT DATA seeds provided by the central controller 10. 

In addition to the RAM 545, the DSP 525 includes a read only 
memory (ROM) 550, such as an EEPROM, which stores subroutines 
controlling tiie operation of the base station 15. Further included in the 
DSP 525 is an oscillator 555 for generating timing signals utilized in the 

10 operation of the DSP 525. A crystal 560 is coupled to the oscillator 555 to 
provide a reference signal for establishing timing of the DSP 525, and a 
counter 565, internal to the DSP 525 and coupled to the oscillator 555, 
provides programmable timing functions which are utilized in 
controlling the operation of the DSP 525. 

15 In accordance with the preferred embodiment of the present 

invention, a PN sequence generator 570 is coupled to the DSP 525 by the 
I/O bus 530. The CPU 540 provides the register order information, taps, 
and seeds to the PN sequence generator 570 for generation of the possible 
PN sequences with which subscriber imits 20 could transmit the spread 

20 spectrum signals to the base station 15. The possible PN sequences could 
all be stored in the RAM 545, or, alternatively, because the seeds simply 
determine tiie starting point of a PN sequence, a single PN sequence could 
be stored and thereafter shifted by the CPU 540 to generate other possible 
PN sequences. These PN sequences are utilized by the DSP 525 to decode 

25 received spread spectnun signals in a manner to be described below. 

It may be appreciated by one skilled in the art that flie size of the 
cells included within the messaging system may be such that the PN 
sequences experience one or more chip delajre. The maximimi chip delay, 

r (BW) 

A, is approximated by tiie formula A = — — — , where r is the radius of tire 

30 cell in meters, BW is the bandwidth of the sjnread spectrum RF signal, and 
c is tfie speed of light (3 x 10^ meters/ second). For example, if the radius 
of a cell is 24 km, a FN sequence could experience one chip delay from a 
subscriber unit 20 to tiie base station 15. Therefore, the possible PN 
sequences utilized by the DSP 525 to decode a received RF signal might 

35 include not oiUy PN sequences generated by the PN sequence generator 
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570, but also the generated PN sequences shifted in time to account for 
chip delay. Alternatively/ rather than including shifted PN sequences to 
account for chip delay, the digital waveform itself might be shifted before 
processing by the DSP 525. If, on the other hand, neither of these 
5 alternatives is desirable, the cell size could easily be adjusted to eliminate 
chip delays altogether, thereby providing for a less complex, and perhaps 
physically smaller, base station 15 which might have a smaller coverage 
area. 

hi accordance with the preferred embodiment of the present 

10 invention, the DSP 525 further includes power/frequency detection 
circuitry 575 and cancellation circuitry 580 for decoding spread spectrum 
signals, as may be better understood by referring to FIG. 18. HG. 18 is an 
electrical block diagram of the cancellation circuitry 580. The cancellation 
circuitry 580 comprises a first mixer 600 for despreading a signal included 

15 within a digital waveform stored in the signal buffer 520 (FIG. 16). 
Preferably, the despread signal is provided to the power/frequency 
detection circuitry 575 for determination of the peak spectral power and 
center frequency of the despread signal. The cancellation circuitry 580 
further comprises a bandpass filter 605 coupled to the first mixer 600 for 

20 filtering despread signals to form carrier estimates and a second mixer 610 
coupled to the bandpass filter 605 for respreading filtered signals. 
Additionally, an adder 615 is included within the cancellation circuitry 580 
for subtracting respread signals from the digital waveform stored in the 
signal buffer 520. The cancellation process may be better understood by 

25 referring to FIGs. 19 and 20. 

FIGs, 19 and 20 are flowcharts depicting the cancellation process 
performed by the DSP 525 (FIG. 17) in accordance with the preferred 
embodiment of the present invention. At the beginning of a symbol time 
slot, e.g., 10 ms time slot, the CPU 540 sets, at step 700, a counter value, q, 

30 equal to one (1), i.e., q^l. Additionally, at step 702, the CPU 540 stores in 
the RAM 545 an initial power value, which is set to zero, and an initial 
frequency value, which is set to the center frequency of the bandwidth, i.e., 
PO = 0 and Fo = Fc. The CPU then, at steps 705 and 710, retrieves the digital 
waveform from the signal buffer 520 (FIG. 17) and a ^th PN sequence from 

35 the RAM 545. The digital waveform and the qth PN sequence are 

thereafter, at step 715, provided to the first mixer (FIG. 18), which, at step 
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720, despreads the signal by multiplying the digital waveform by the qth 
PN sequence. Preferably, the despread signal is provided, at step 725, to the 
power/frequency detection circuitry 575 for determination, at step 730, of 
the peak spectral power, Fq, and center frequency, Fq^ of the despread 
5 signal. If, at step 730, the peak spectral power is determined to be greater 
than the initial power value stored in the RAM 545, the CPU 540 sets, at 
step 735, the power value to the peak spectral power and the initial 
frequency value to the center frequency of the despread signal, i.e., Po = Tq 
and Fo = Vq. Additionally, at step 740, tiie CPU 540 tags tiie qih PN 

10 sequence in the RAM 545 for later identification. 

Subsequentiy, the CPU 540 determines, at step 745, whether the 
value q is equal to the number N of possible PN sequences with which 
subscriber units 20 could have transmitted signals. As described above, 
depending upon the size of the cells included within the messaging 

15 system, the possible PN sequences might indude shifted PN sequences or 
a shifted digital waveform to account for different chip delays. As shown^ 
this step (step 745) is also performed when, at step 730, the peak spectral 
power of the despread signal is less than the initial power value set in the 
counter 565 (FIG. 17). If, at step 745, q^N, the value q is incremented, at 

20 step 750, in the counter 565. Thereafter, at step 710, a next qiti PN sequence 
is retrieved from the RAM 545 and provided, at step 715, to the first mixer 
600. The despreading, power detection, and frequency detection processes 
described in steps 710 through 750 are repeated by the DSP 525 until the 
value q is equal to the number of possible PN sequences (q = N), signifying 

25 that the peak spectral power and center frequency of all despread signals 
has been determined. At this point, the PN sequence associated with the 
despread signal having the greatest spectral power is tagged in the RAM 
545 and the power and frequency values of the despread signal having the 
greatest spectral power are stored in the RAM 545. 

30 When q is determined, at step 745, to equal the number of possible 

PN sequences, the CPU 540 computes, at step 755, a threshold power value 
based on the off-peak spectral power of the digital waveform. When, at 
step 760, the peak spectral power of the despread signal is determined to be 
less than the threshold power value, the CPU 540 preferably waits, at step 

35 765, for the next symbol time slot and again begins the cancellation process 
at step 700. Alternatively, for some expected signals, such as for MACKs or 
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INIT DATA signals, the CPU 540 may continue to attempt to decode the 
signal by referring to the peak powers, although the low power level of the 
signal may result in inaccurate recovery of data. 

When, at step 760, the peak spectral power of the despread signal is 
5 determined to be greater than the threshold power value, the CPU 540 
determines, at step 770, that the despread signal has been received correctly 
and is to be processed further. By way of example, if the peak spectral 
power of the despread signal is greater than the threshold power value, 
the CPU 540 could determine the type and, if applicable, the meaning of 

10 the PN sequence utilized to despread the signal. The PN sequence might, 
for instance, correspond to a first MACK seed that was utilized by a 
subscriber unit 20 to indicate that a message was received correctiy. In this 
situation, the base station 15 might notify the central controller 10 that the 
message has been received by the intended subscriber tmit 20 and can be 

15 deleted from the central controller message buffer 112 (FIG. 11). 

Alternatively, the PN sequence could correspond to an INIT seed, in 
which case the CPU 540 preferably stores the time slot of the INIT signal in 
the RAM 545 for processing as described in the system and central 
controller descriptions. 

20 According to the present invention, the despread signal is provided 

to a bandpass filter 605 (FIG. 18), which filters, at step 775, the despread 
signal to form a carrier estimate. The carrier estimate is thereafter mixed 
by the second mixer 610 with the PN sequence utilized to despread the 
signal, resulting in a respread signal which is subtracted, at step 785, from 

25 the digital waveform stored in the signal buffer 520. The resulting 

modified waveform, i.e., the digital waveform minus the respread signal, 
replaces the digital waveform in the signal buffer 520. Additionally, the 
CPU 540 removes, at step 795, the PN sequence from the list of possible PN 
sequences stored in the RAM 545. The cancellation process as described is 

30 continued either until no further possible PN sequences remain, at step 
800, or until the peak spectral power of the strongest despread signal is less 
than the threshold power value, at step 760. 

In this manner, the base station 15 is conveniently able to decode all 
signals received from subscriber units 20 within the coverage area of the 

35 base station 15. Furthermore, because the despread signals are removed 
from the digital waveform in an order determined by their peak spectral 
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power, i.e., strongest signals first, weaker signals, which may have been 
swamped out by the stronger signals, are more easily detected by the base 
station 15. Therefore, the base station 15 in accordance with the preferred 
embodiment of the present invention advantageously alleviates the 
5 "near-far" problem present in many conventional CDMA communication 
systems, in which weaker signals can be indistinguishable from system 
noise. 

In accordance with the preferred embodiment of the present 
invention, the base station 15 determines a strongest signal, which is 

10 subtracted from the digital waveform, subsequent to which the entire 
process is repeated to determine a next strongest signal for subtraction. 
This process is continued repeatedly, as described above, until the base 
station 15 has received all signals present in the digital waveform. 
Because the strongest signal is removed in each repetition of the 

15 cancellation process, this method ensures that each signal is received as 
accurately as possible. However, alternate embodiments of the present 
invention are envisioned in which the cancellation process is performed 
more efficiently, although not necessarily more accurately. 

In one such alternate embodiment, the base station 15 might 

20 identify, rather than a single strongest signal, a group of strong signals, 
subsequent to which the entire group is subtracted. Thereafter, the base 
station 15 could identify another group of strong signals for subtraction. 
As in the method described above, the process would continue until all 
signals were decoded by the base station 15. This method would reduce 

25 the number of step repetitions necessary in the preferred embodiment. 
However, while more efficient, the cancellation process in accordance 
with the alternate embodiment may be more inaccurate than that 
described in FIGs. 19 and 20, in which stronger signals, and thus 
interference from the stronger signals, are removed one by one. 

30 

In summary, the narrowband CDMA messaging system in 
accordance with the preferred embodiment of the present invention 
provides for two-way communication between fixed base stations and 
portable subscriber units included within ihe system. Preferably, a central 
35 controller coupled to each of the base stations controls the base stations 
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and allocates seeds to the base stations for subsequent transmission to the 
subscriber units. This seed allocation is performed in two different ways. 

In accordance with the "acknowledge-back" capability of the system, 
the base stations are each assigned unique seeds for transmission to the 
5 subscriber units. Thereafter, each subscriber unit utilizes the seeds 
provided by one of the base stations to generate PN sequences for 
transmission to the base station as spread spectrum signals. The base 
station receives and decodes spread spectrum signals transmitted during 
each time slot to recover the PN sequences included therein. Through use 

10 of an interference cancellation technique, the base station is convenientiy 
able to detect each of the PN sequences which were generated using the 
seeds previously transmitted by title base station. 

Unlike conventional base stations, the base station according to the 
present invention, prior to decoding each signal to recover a PN sequence, 

15 determines the signal strength of each signal. The signals are thereafter 
decoded in an order determined by signal strengtii. Therefore, because the 
. strongest signals are canceled from the spread spectrum signal first, 
weaker signals, which might not be detected in conventional systems, are 
easily detected by the base station. As a result, the near-far problem is 

20 alleviated and a greater number of subscriber units are able to 

simultaneously transmit to the base station. It may be appreciated, 
furthermore, that it is not necessary for the subscriber units to include 
complex power control circuitry for implementation of the above 
described method. 

25 In accordance with the "inbound messaging" aspect of the system, 

the base stations are allocated seeds depending upon system traffic. If, for 
example, a base station receives a large number of commxmication 
initiation signals from subscriber units, the number of seeds provided to 
the subscriber units is less than if only a small number of communication 

30 initiation signals are received by the base station. Therefore, the number 
of seeds assigned to a subscriber unit varies with the number of subscriber 
units requesting communication initiation seeds. As a result, the 
throughput of the subscriber units is advantageously varied to allow an 
individual subscriber unit to send data more quickly during time periods 

35 when system traffic is light. Alternatively, when system traffic is heavy, a 
larger number of subscriber units are able to communicate, but the data 
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requires a longer time for transmission. Furthermore, this alteration of 
system throughput does not require the use of complex clocking circuitry 
within the subscriber imits, as would be the case in conventional CDMA 
systems. 

5 Additionally, the CDMA system in accordance with the preferred 

embodiment of the present invention conveniently provides for the re- 
use of sequences within the system. Therefore, when a number of 
sequences are in use in certain cells within the system, the sequences may 
be re-used in other designated cells. As a result, because sequences that are 

10 in use may be re-allocated to other cells, the number of subscriber units 
that can transmit during a given time slot is advantageously increased. 

It may be appreciated by now that there has been provided a CDMA 
messaging system in which inboimd subscriber throughput may be 
dynamically altered, depending upon system traffic, to increase or decrease 

15 the time in which a given amount of data can be transmitted by the 

subscriber units. Additionally, the CDMA system does not experience the 
near-far problem present in conventional CDMA systems and, as a result, 
provides for an increased number of users within the system. 
Furthermore, the CDMA system in accordance with the preferred 

20 embodiment of the present invention, unlike conventional CDMA 
systems, utilizes relatively simple subscriber units that do not indude 
complex additional circuitry. 
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CLAIMS 

1. A method for assigning seeds in a communication system 
comprising base stations for communicating with portable transceivers 

5 within the communication system, the communication system further 
comprising a central controller for controlling the operation of the base 
station and for assigning the seeds, the method comprising the steps of: 

(a) the central controller determining which of the seeds are 
available seeds; and 
10 (b) the central controller assigning a subset of the available seeds 

to a first one of the base stations. 

2. The method in accordance with claim 1, further comprising the 
step of: 

15 (c) the first one of the base stations, prior to step (a), transmitting 

a seed request to the central controller. 



3. The method in accordance with claim 1, further comprising the 
step of:- 

20 (d) the first one of the base stations, in response to step Qo), 

transmitting the subset of the available seeds to one or more portable 
transceivers located within a coverage area associated with the first one of 
the base stations. 

25 4. The method in accordance with claim 2, wherein the base stations 

are grouped into a plurality of re-use groups and step (a) comprises the 
step of: 

(e) the central controller determining which of the seeds are 
unassigned seeds that are currently unassigned to any of the base stations; 
30 (f) the central controller determining which of the seeds are 

assigned seeds that are currentiy assigned to a second one of the base 
stations included in a re-use group different than that of the first one of 
the base stations; and 

(g) the central controller determining that the unassigned seeds 
35 and the assigned seeds that are currentiy assigned to the second one of the 
base stations are available seeds. 
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5. The method in accordance with claim 1, further comprising the 
step of: 

(h) the central controller, subsequent to step (b), tagging the 
5 subset of the available seeds as unavailable. 

6. The method in accordance with claim 5, further comprising the 
steps of: 

(i) the first one of the base stations, when a seed included in the 
10 subset of the available seeds is no longer in use, transmitting a signal to 

the central controller indicating that the seed is no longer in use; and 

(j) the central controller, in response to step (i), tagging the seed 
as available. 

15 7. A method for assigning seeds in a central controller having a data 

port for transmitting and receiving information signals and a memory for 
storing the seeds, the method comprising the steps of: 

(a) receiving a first information signal via the data port; and 

(b) tagging, in the memory, one or more seeds as available or 
20 unavailable in accordance with the first information signal. 

8. The method in accordance with claim 7, further comprising the 
steps of: 

(c) transmitting a second information signal, wherein the second 
25 information signal includes at least one seed that is tagged as available; 

and 

(d) tagging, in the memory, the at least one seed as unavailable. 

9. A central controller for assigning seeds, comprising: 
30 memory means for storing the seeds; 

a data port for transmitting and receiving information; and 
processing means coupled to the memory means and the data 

port for allocating the seeds in accordance with the information 

transmitted and received by the data port. 
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10. The central controller in accordance with claim 9, wherein the 
processing means tags each of the seeds as assigned or unassigned in the 
memory in accordance with the information transmitted and received by 
the data port. 

11. The central controller in accordance with claim 10, wherein the 
processing means provides a seed that is tagged as unassigned to the data 
port for subsequent transmission tiierefrom and tags the seed as assigned 
in response thereto. 

12. The central controller in accordance with claim 11, wherein the 
processing means comprises means for determining whether an assigned 
seed is available for transmission from the data port. 

15 13. The central controller in accordance with daim 10, further 

comprising a telephone interface coupled to the processing means for 
receiving selective call messages, wherein the processing means allocates 
the seeds in response to reception of the selective call messages. 

20 14. The central controller in accordance with claim 13, further 

comprising a message buffer coupled to the telephone interface for 
temporarily storing the selective call messages received by the telephone 
interface. 

25 15. The central controller in accordance with claim 14, wherein the 

processing means provides a number of available seeds to the data ports 
for subsequent transmission therefrom, wherein the number of available 
seeds is proportional to the number of the selective call messages stored in 
the message buffer. 



30 



16. The central controller in accordance with claim 15, wherein the 
number of available seeds includes one or more seeds that have been 
tagged as assigned in the memory. 
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17. A communication system for providing two-way 
communication/ the communication system comprising: 

base stations for transmitting and receiving information; and 
a central controller coupled to and controlling the base stations, 
5 tiie central controller selectively assigning seeds to each of the base 

stations in accordance with the information transmitted and received by 

the base stations. 

18. The communication system in accordance with claim 17, 
10 wherein: 

the information transmitted by the base stations includes at least 
one seed request transmitted by at least one base station to the central 
controller; and 

the central controller, in response thereto, determines which of 
15 the seeds are available seeds and provides to the at least one base station a 
subset of the available seeds. 

19. The communication system in accordance with claim 18, further 
comprising at least one portable transceiver for transmitting a 

20 communication initiation signal to the at least one base station, wherein 
the at least one base station transmits the subset of the available seeds to 
the at least one portable transceiver in response to reception of the 
communication initiation signal. 

25 20. The commxmication system in accordance with claim 19, 

wherein: 

the central controller, in response to providing the at least one 
base station with the subset of the available seeds, tags each of the subset of 
the available seeds as unavailable; and 
30 the at least one base station, when a seed included within the 

subset of available seeds is no longer in use by a portable transceiver 
included within the at least one portable transceiver, transmits a signal to 
the central controller indicating that the seed is no longer in use, in 
response to which the central controller tags the seed as available. 
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21. A communication system for providing two-way 
communication, comprising: 

base stations for transmitting and receiving information, 
wherein the base stations are grouped into a plurality of re-use groups; 
5 and 

a central controller coupled to and controlling the base stations, 
the central controller comprising: 

memory means for storing seeds; and 
processing means coupled to the memory means for tagging 
10 each of the seeds as available and unavailable in the memory means, and 
for selectively providing the base stations with a subset of available seeds. 

22. The communication system in accordance with claim 21, 
wherein: 

15 the base stations comprise a first plurality of data ports for 

transmitting seed requests to the central controller; 

the central controller comprises a second plurality of data ports 
coupled to the processing means for receiving the seed requests, wherein, 
in response to reception of a seed request from a first base station via one 

20 of the second plurality of data ports, the processing means determines 
which of the seeds are xmassigned seeds that have not been provided to 
any of the base stations and which of the seeds are assigned seeds that 
have been provided to a second base station included within a re-use 
group different than that of the first base station; and 

25 the processing means tags as available for transmission to the 

first base station the unassigned seeds and the assigned seeds that have 
been provided to the second base station. 

23. The communication system in accordance with claim 21, further 
30 comprising at least one portable transceiver for communicating with the 

base stations and for receiving at least a portion of the subset of available 
seeds from the base stations. 



wo 94/16513 



PCT/US93/12d34 



1/15 




FIG.l 



wo 94/1(513 



PCT/US93/12fi34 



2/15 




wo 94/16513 



PCT/US93/12634 




wo 94/16513 



PCT/US93/12fi34 




wo 94/16513 



PCTAJS93/12634 




wo 94/16513 



PCTAJS93/12d34 



6/15 




FIG. 10 



120 



DATA ENTRY 
TERMINAL 



105 



TELEPHONE 
INTERFACE 



DATA §4 ^ 

PORTS 



110 




r 



115 



SUBSCRIBER 
DATABASE 

SEED 
DATABASE 



125 



112 



FIG. 11 



wo 94/16513 



PCTAJS93/12fi34 



7115 



START 



RECEIVE SEED REQUEST | 
FROM DATA PORT 



UO 



145 



DETERMINE WHICH SEEDS 
ARE UNASSIGNED 



DETERMINE WHICH SEEDS ARE 
ASSIGNED TO A CORRESPONDING 
BASE STATION IN A DIFFERENT 

RE-USE GROUP 



150 



DETERMINE NUMBER OF 

AVAILABLE SEEDS 



150 



SEND SEED 
DENIAL TO 
DATA PORT 



155 



-7 



170 




RETRIEVE SUBSET OF 
AVAILABLE SEEDS FROM 

SEED DATABASE 



180 



PROVIDE SUBSET OF 
SEEDS TO DATA PORT 



] 



TAG EACH SEED TO INDICATE 

THAT IT IS ASSIGNED 



185 



FIG. 12 



wo 94/16513 



PCTAJS93/12634 




wo 94/16513 



PCTAJS93/12634 



9/15 



POWER UP 



340 




RECEIVE PN SEQUENCE 
FROM PN SEQUENCE 
GENERATOR 



PROVIDE PN SEQUENCE 
TO TRANSMITTER 



GENERATE "TRANSMIT" 
SIGNAL 



FIG. 14 



OBTAIN SYNC WITH BASE 
DURING SEQUENTIAL 
TRANSMISSION 

355 — ^ 



J 



wo 94/16513 



PCTAJS93yi2d34 



10/15 




STORE MACK SEEDS 



365- 



390 



SELECT SECOND 
MACK SEED 



395 




PROVIDE SELECTED MACK 
SEED, REG. ORDER INFO., 

TAP INFO TO PN 
SEQUENCE GENERATOR 



RECEIVE PN SEQUENCE 
FROM PN SEQUENCE 
GENERATOR 



I 



PROVIDE PN SEQUENCE TO 
TRANSMITTER 



STORE AND PROCESS 
MESSAGE 



SELECT FIRST MACK 
SEED 



•385 



400 



405 



FIG. 15 



GENERATE "TRANSMIT" 
SIGNAL AT 10 MS TIME SLOT 
AFTER FINAL CLOSER 



410 




wo 94/16513 



PCTAJS93/12634 



11/15 



( 



COMMUNICATION 
INITIATION 



425 



RECEIVE PN SEQUENCE 
FROM PN SEQUENCE 
GENERATOR 



H 



420 



PROVIDE INIT SEED, REG. 
ORDER INFO, TAP INFO TO 
PN SEQUENCE GENERATOR! 



435 



PROVIDE PN SEQUENCE 
TO TRANSMITTER 



GENERATE "TRANSMIT" 
SIGNAL AT TIME SLOTX 



430 




PROVIDE SELECTED INIT 
DATA SEEDS, REG. ORDER 
INFO, TAP INFO TO PN 
SEQUENCE GENERATOR 



460 



I 



GENERATE "TRANSMIT" 
SIGNAL 



RECEIVE PN SEQUENCE 
FROM PN SEQUENCE 
GENERATOR 



470 



PROVIDE PN SEQUENCE 
TO TRANSMITTER 



465 



FIG. 16 



wo 94/16513 



PCTAJS93/12634 



12/15 




wo 94/1(513 



PCTAJS93/12634 



13/15 




H- uj O 



wo 94/16513 



PCT/US93/12634 



INTERFERENCE 

CANCELLATION 



14/15 




702 



CPU SETS 
COUNTER TO q = 1 



21 



CPU STORES Po= 0, Fo= 

IN RAM 



70S 



CPU RETRIEVES DIGITAL 
WAVEFORM FROM 
SIGNAL BUFFER 



■715 



CPU PROVIDES DIGITAL 
WAVEFORM AND PN 
SEQUENCE q TO 1ST MIXER 



710 

H 



CPU RETRIEVES PN 
SEQUENCE q FROM RAM 



-720 



725 



1ST MIXER MULTIPLIES 
DIGITAL WAVEFORM AND PN 
SEQUENCE q TO 
DESPREAD SIGNAL 



POWER AND FREQ. DETECTION 
CIRCUITRY DETERMINES PEAK 
SPECTRAL POWER Pq AND 

FREQUENCY Fq OF DESPREAD 

SIGNAL 



Pq = Pq AND 



CPU TAGS PN 
SEQUENCE IN 
RAM 




CPU WAITS 
FOR NEXT 

SYMBOL TIME 



COMPUTE 

THRESHOLD VALUE 



FIG. 19 



wo 94/16513 



PCT/US93/12634 



15/15 




770 



CPU DETERMINES THAT SIGNAL 
GENERATED BY USE OF PN 
SEQUENCE q IS A RECEIVED SIGNAL 



775 



BPF FILTERS 
DESPREAD SIGNAL 
ATFq 



I 



Z2 



780 



2ND MIXER MULTIPLIES FILTERED 
SIGNAL WITH PN SEQUENCE q TO 

BESPREAD SIGNAL 



r 



785 



ADDER SUBTRACTS RESPREAD 
SIGNAL FROM DIGITAL WAVEFORM TO | 

GENERATE MODIFIED WAVEFORM 



I 



MODIFIED WAVEFORM 
REPLACES DIGITAL 

WAVEFORM IN SIGNAL BUFFER! 



K 

I 790 



REMOVE PN SEQUENCE FROM I 
LIST OF POSSIBLE PN 
SEQUENCES 




FIG. 20 



INTERNATIONAL SEARCH REPORT 



h. national application No. 
PCT/US93/12634 



A. CLASSinCATION OF SUBJECT MATTER 
IPC(5) :H04L 27/30 

US CL : 375/1. 

According to International Patent Classification (IP C) or to both national classification and IPC 

B. FIELDS SEARCHED 

Minimum documentation searched (classification system followed by classification symbols) 

U.S. : 375/1. 380/34. 46. 48; 370/18; 364/717; 331/78; 340/825.44; 

379/58, 59; 455/33.1, 34.1. 49.1, 51.1, 53.1, 54.1, 54.2. 56.1. 

Documentation searched other than minimum documentation to the extent that such documents are included in the fields searched 



Electronic data base consulted during the international search (name of data base and, where practicable, search terms used) 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category* 


Citation of document, with indication, where appropriate, of the relevant passages 


Relevant to claim No. 


A,P 


US, A, 5,212,808 (SU ET AL) 18 May 1993. 


2-4, 6, 8-23 


A,P 


US,A, 5,247,702 (SU ET AL) 21 SEPTEMBER 1993. 


2-4, 6, 8-23 


A.P 


US,A, 5,258,995 (SU ET AL) 02 November 1993. 


2-4. 6, 8-23 


A.P 


US, A, 5,267,244 (MESSERSCHMITT ET AL) 30 November 
1993. 


2-4, 6, 8-23 



I I Further documents are listed in the continuation of Box C. Q See patent family annex. 



•L* 

•0- 

-p. 



documealdefiainf the gcaeni MUb of the wt which » not considered 
to be peit of peiticiilar relevuce 

earlier documcot published <m or titer the mtcmationaj filing date 

docuaieot which may throw doiibti on priority claim(B) or which is 
cited to eatabUsh die publicaiion dale of another citatioo or other 
special icason (as specified) 

document referring to an oral diaclosure, use, exhibition or other 
means 

document published prior to the imemalional filing date but later than 



later document published after the international filing date or priority 
date and not ia conflict with Uie application but cited to understand the 
principle or theory underlying the bvention 

document of pailiculaf relevance; the claimed invention cannot be 
considered novel or cannot be oonsideied to involve an inventive step 
when the document is takea alone 

document of particular relevaaee; die claimed mveatioo cannot be 
considered to invoh^e an inventive step wbea the document is 
combined with one or more other such documeois, such combination 
being obvious to a person skilled in the ait 

document member of the aai 



Date of the actual completion of the international search 
03 MARCH 1994 


Date of mailing of the international search report 

MAR 3 5" 1994 


Name and mailing address of the ISA/US 
Commissioner of Patents and Trademarks 

Box PCT - 
Washington, D.C. 20231 >i 

Facsimile No. (703) 305-3230 


^ BERNARR EARL GREGORY 
Telephone No. (703) 308-0479 



Form PCT/ISA/210 (second 8heet)(July 1992)* 



